A robust optimization model for influence maximization in social networks with heterogeneous nodes
نویسندگان
چکیده
Abstract Influence maximization is the problem of trying to maximize number influenced nodes by selecting optimal seed nodes, given that influencing these costly. Due probabilistic nature problem, existing approaches deal with concept expected nodes. In current research, a scenario-based robust optimization approach taken finding most influential The proposed model maximizes infected in last step diffusion while minimizing Nodes, however, are treated as heterogeneous regard their propensity pass messages along; or having varying activation thresholds. Experiments performed on real text-messaging social network. developed here significantly outperforms some well-known heuristic which previous works.
منابع مشابه
Two-Phase Influence Maximization in Social Networks with Seed Nodes and Referral Incentives
The problem of maximizing the spread of influence with a limited budget is central to social networks research. Most problems addressed in existing literature spend the entire budget towards triggering diffusion at seed nodes. In this paper, we investigate the effect of splitting the budget across two sequential phases; each phase corresponds to a different way of spreading influence. In phase ...
متن کاملIncentive Compatible Influence Maximization in Social Networks
Information diffusion and influence maximization in social networks are well studied problems and various models and algorithms have been proposed. The main assumption in these studies is that the influence probabilities are known to the social planner. The influence probabilities, however can vary significantly with the type of the information and the time at which the information is propagati...
متن کاملStigmergy-Based Influence Maximization in Social Networks
Influence maximization is an important research topic which has been extensively studied in various fields. In this paper, a stigmergybased approach has been proposed to tackle the influence maximization problem. We modelled the influence propagation process as ant’s crawling behaviours, and their communications rely on a kind of biological chemicals, i.e., pheromone. The amount of the pheromon...
متن کاملInfluence Maximization in Human-Intervened Social Networks
Recently there has been tremendous research on influence analysis in social networks: how to find initial topics or users to maximize the word-of-mouth effect that may be significant for advertising, viral marketing and other applications. Many researchers focus on the problem of influence maximization on the static structure of the network and find a subset of early adopters which activate the...
متن کاملMultiplex Influence Maximization in Online Social Networks with Heterogeneous Diffusion Models
Motivated by online social networks that are linked together through overlapping users, we study the influence maximization problem on a multiplex, with each layer endowed with its own model of influence diffusion. This problem is a novel version of the influence maximization problem that necessitates new analysis incorporating the type of propagation on each layer of the multiplex. We identify...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Social Networks
سال: 2021
ISSN: ['2197-4314']
DOI: https://doi.org/10.1186/s40649-021-00096-x